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ABSTRACT : 

Take  any  line  I    in  the  plane  and  put  a  Poisson  process  of  points  with 
parameter  A  on  this  line.   At  each  point  of  the  process  construct  an  inter- 
secting line,  say  I     at  the  nth  point,  by  choosing  the  angle  of  intersection 

0  between  I   and  £   from  an  underlying  distribution  F(0)  such  that  the 

n  n  J      ° 

<   0  >   are  a  sequence  of  independent  and  identically  distributed  random 

variables  and  additionally ,  independent  of  the  Poisson  process  variables. 
Take  any  other  line  £,' ,  the  intersections  of  V    by  the  lines  I      form  a 
Poisson  process  with  parameter 


0  .-°° 

h  I 
J  0 


A  {(   F(0*)ds+j    [1-F(0*)]ds} 


where 


-1  2  -h 

0*   =  cos    [ (-s  +  cos  a) (1  +  s   -  2s  cos  a)   ] 


and  a  is  the  angle  between  lines  I  and  I ' .  The  above  result  will  imply  both 
Renyi's  and  Breiman's  results  [1],  [2],  A  different  but  simplified  proof  of 
the  Renyi   result  is   also  included. 
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A  Theorem  on  Geometric  Probability 
and  Applications 


ABSTRACT 


Take  any  line  £   in  the  plane  and  put  a  Poisson  process  of 
points  with  parameter  X   on  this  line.   At  each  point  of  the  process 
construct  an  intersecting  line,  say  %        at  the  nth  point,  by  choosing 

the  angle  of  intersection  0   between  l     and  i        from  an  under- 

°  n  n 

lying  distribution  F(o)   such  that  the  <  0  >   are  a  sequence  of 
independent  and  identically  distributed  random  variables  and  additionally , 
independent  of  the  Poisson  process  variables.   Take  any  other  line 
I '  ,   the  intersections  of  i '   by  the  lines  j,    form  a  Poisson 
process  with  parameter 


rO 
X  {    F(0*)ds  +  i   [1-F(0*)]ds} 
J-~  J  0 


where 


-1  2  -*s 

0*  =  cos    [  (-s  +  cos  a)  (1  +  s   -  2s  cos  a)   ] 


and  a  is  the  angle  between  lines  I   and  lx  .   The  above  result  will 
imply  both  Renyi's  and  Breiman's  results  [1],  [2].   A  different  but 
simplified  proof  of  the  Renyi   result  is   also  included. 


A  Theorem  on  Geometric  Probability 
and  Applications* 

by 

PETER  C.  C.  WANG 
NAVAL  POSTGRADUATE  SCHOOL,  Monterey,  California 


1.  Introduction 

Renyi  [1]  has  considered  an  interesting  model  of  traffic  flow  on  a 
divided  highway  which  extends  to  infinity  in  one  direction  without  traffic 
lights  or  other  inhomogeneities.   It  is  assumed  that  each  car  travels  at 
a  constant  speed  which  is  a  random  variable  and  passing  is  always  possible 
without  delays.   Among  others,  R6nyi  has  obtained  some  results  regarding 
mainly  the  spatial  distribution  of  cars  along  the  highway  when  the  temporal 
distribution  of  cars  is  assumed  to  be  described  by  a  Poisson  Process.   The 
purpose  of  this  paper  is  to  discuss  a  number  of  results  that  can  be  related 
to  low  density  traffic  flow  models  on  an  infinite  highway.   These  models 
were  initiated  and  developed  principally  in  papers  by  Renyi  [1],  Weiss  and 
Herman  [2],  Breiman  [3]  sometimes  without  specific  reference  to  low  density 
traffic  flow,  and  these  models  are  unified  by  Solomon  and  Wang  [5]  in  a 
study  of  Non-homogeneous  Poisson  Fields  of  Random  lines.   Of  the  theorems 
presented  in  Section  2,  all  are  known  results  [5]  but  the  proofs  are  included 
for  the  sake  of  completeness.   Main  results  are  presented  in  Section  3.   This 
main  result  will  imply  immediately  the  results  reported  in  [5]. 

2.  Low  Density  Traffic  Flow  Models 

In  this  section,  we  shall  provide  a  new  proof  of  the  Re*nyi   theorems 
and  include  other  results  dealing  with  low  density  traffic  flow.   It  will 
also  be  demonstrated  for  R£nyi's  model,  that  if  the  spatial  distribution 
of  cars  is  assumed  to  obey  a  Poisson  process  then  the  temporal  distribution 


*This  work  was  supported  by  the  Office  of  Naval  Research  under  Contract 
Number  NR  042-286  and  the  Foundation  Research  at  the  Naval  Postgraduate 
School. 


of  cars  (i.e.,  arrival  times  at  some  fixed  position)  is  again  a  Possion 

process.   This  result  establishes  a  crucial  structural  property  of  Renyi's 

model  for  low-density  traffic.   Rehyi  found  it  convenient  to  start  from 

the  stochastic  process  of  entrance  times  of  the  cars  at  a  fixed  point 

on  the  highway.   Other  authors  start  from  the  spatial  process  of  cars 

distributed  in  locations  along  the  infinite  highway  at  some  fixed  time 

according  to  some  random  law.   The  Poisson  process  is  the  assumed  machinery 

governing  the  car  entrance  times  or  equivalently  car  positions  and  the 

speed  distributions  for  each  car  are  assumed  to  be  independently  and 

identically  distributed  (i.i.d.)  with  a  common  distribution  G(V). 

Starting  from  this  spatial  process,  Breiman  [3]  considered  the  idealized 

model  and  proved  that  the  Poisson  process  is  the  only  process  obeying  the 

time-invar iance  property-namely-  if  at  a  time  t  ,  the  spatial  process  is 

Poisson  with  specific  parameter,  and  the  speeds  of  the  cars  are  i.i.d. 

with  respect  to  each  other  and  the  positions  of  the  cars  at  time  t  ,  then 

o 

the  process  will  have  the  same  properties  at  any  other  time  t«   Similarly, 
we  can  obtain  the  spatial-invariance  property-namelyj  if  at  a  location  x_, 
the  temporal  process  is  Poisson  with  specific  parameter,  and  the  speeds  of 
the  cars  are  i.i.d.  with  respect  to  each  other  and  the  entrance  times  of 
the  cars  at  location  x~,  then  the  process  will  have  the  same  properties  at 
any  other  location  x.   These  invariant  properties  insure  that  the  random- 
ness is  unaffected  by  the  choice  of  origin  (i.e.,  randomness  is  unaffected 
by  translation).   Furthermore,  the  underlying  process  has  independent 
stationary  increments.   It  is  obvious  that  the  number  of  cars  in  a  zero 

distance  is  zero  and  the  number  of  cars  arriving  in  a  zero  temporal  interval 
is  zero.   In  order  to  establish  that  the  underlying  process  is  Poisson,  it 

is  now  sufficient  to  show  that  the  number  of  cars  in  any  temporal  (or  spatial) 


interval  has  a  Poisson  distribution  [7,  p.  119]. 

In  detail,  the  assumptions  of  Renyi' s  model  are: 

oo 

(i)   Instants  <  t.  >._,  at  which  cars  enter  the  highway  at  a  fixed 
position  form  a  homogeneous  Poisson  process  with  parameter  to. 

(ii)  A  car  arriving  at  a  certain  point  on  the  highway  at  instant  t. 
chooses  a  velocity  V.  and  then  moves  with  this  constant  velocity.   The 
random  variables  <  V   >  are  independently  and  identically  distributed 
with  distribution  function  G(v)  =  Pr{  V  i  v  }  and  sequences  <  V,  >  and 
<  t,  >  are  independent. 

.0°   1  1 

(iii)   /   —  dG(v)  <  oo  i.e.,  the  mean  value  of  —  is  finite;  without 
n  v  v 

this  condition  a  traffic  jam  would  arise  and  make  all  traffic  flow 

impossible. 

(iv)   No  delay  in  overtaking  a  car  traveling  at  a  slower  speed  when  it 

is  approached. 

Suppose  an  arbitrary  car  K(t  ,v  )  arrives  at  some  fixed  point  of  the 

o   o 

highway  at  time   t  where  it  assumes  and  maintains  the  fixed  speed  v  . 
Let   <  t   >  (<  t   >)   denote  the  instants  at  which  the  car  K(t  ,  v  )  is 

K.         K  O    O 

overtaken  by  faster  (overtaking  slower)  cars.   Renyi  has  obtained  the 
following  results. 

Theorem  1.   (Renyi)   The  instants  <  tfc  >  and   <  t~  >  form  two  independent 

homogeneous  Poisson  processes,  with  parameters: 

v 
+  o  v  -v  _  v-v 

u  (v  )  -  cu  J   -- —  dG(v)   and  u"(v  )  ■  b  /  " dG(v). 

o       uv  o        vv 

o 

Renyi's  "proof  of  the  above  theorem  is  based  on  the  following  two  properties 
of  Poisson  processes: 


(A)   If  <  ti  >  are  the  instants  of  time  when  an  event  occurs  in  a  homo- 
geneous Poisson  process  with  parameter  <u,  and  5  ,  £.,,...  is  a  sequence 


of  independent  positive  random  variables,  each  having  the  same  distribution 
function  G(0  and  each    independent  of  the  process  <  t,  >,  then  the  time 
instants  t.Q,     (k  =  1,2...)  also  form  a  homogeneous  Poisson  process  with 
density 

u*  =  (i)  /q  I  dG(c). 

(B)   If  a  subsequence  <  t   >  of  the  instants  <  t,  >,  in  which  an  event 

k 

occurs  in  a  Poisson  process  with  density  w,  is  selected  at  random  in  such 

a  way  that  for  each  j   the  probability  of  the  event  A.  that  j   should 

belong  to  the  subsequence   <  v,  >  is  equal  to  r(0  <  r  <  1)  and  the  events 

A.(j  =  1,2,...)  are  independent;  and  if   <  t    >  are  the  instants  that  are 

J  k 

not  selected,  (i.e.,   j   belongs  to  the  sequence   <  u,  >   if  and  only  if 

K 

it  does  not  belong  to  the  sequence   <  v.  >),  then  <  t    >  and  <  t    >  are 

k  v.  u, 

j  k 

two  independent  Poisson  processes  with  density  ur  and  w(l-r). 
It  is  now  known  from  a  result  of  Wang  [6]  that  property  (B)  is  a  character- 
istic property  for  Poisson  processes.  We  shall  establish  Theorem  1  without 
using  property  (A) .   It  can  be  shown  that  property  B  implies  property  A 
(see  Theorem  2  below) . 

Proof  of  Theorem  1.   The  trajectory  of  any  car  in  time-space  (Diagram  1) 
for  Renyi's  low  density  traffic  model  is  realized  by  a  straight  line. 

Let  us  denote  the  trajectories  of  all  cars  on  the  highway  as  a  set  A. 
+ 


Deno 


te  M^  the  number  of  lines  in  A  that  intersect  segment  L  of  the  trajec- 


tory of  car  K(0,v  )  from  below  and  M  the  number  of  lines  in  A  whose  arrival 
o  p 

times  are  in  (0,t  ).   Then 
o 


Diagram  1. 
Time-Space  Diagram 


x 


Trajectory  of  K(0,v  ) 


(L  cosG,  L  sinO) 


>     t 


wt  ) 

Pr^  =  n}  =  I      (n)  y   (1-y)    e     — 

m=n 


-  a   ~wt«  y  (wt  Vi) 
=  e    o      o 


n! 


where 


y  =  Pr{w£  =  1  |M  =  1} 


t         x 


-  7  /n0  ^  '-  r^  >  aP 

o  0  o 


oo   v-V  X 

=  /   dG(v),  where  v  =  — 

;    v  o   t 

v  o 

o 


om 


Similarly,  we  define  ti.  as  the  number  of  lines  in  A  intersecting  L  fr 

above  and  M  as  the  number  of  lines  in  A  whose  arrival  times  fall  in  the 
P 

interval  -c(c  >  0)  and  0.   We  can  compute 


-wcu   (wcu  ; 
riM,  =  n}  = 

C  -+■  oo 


{M7  =  n}  =  lim  e    c 

•J  r    -*■    oo  n . 


where 

.c 


y*  =  Pr{M^  =1  |  M  =  1} 


lim  cy*  =  lim  c  PrfM,  =1   MC  =  1} 

.  ->  co     c     c^oo  X  P 


X 

o 


=  1ft,  /  °J  to"P  <*G(v>dp 


c      -c  0 


x 

0 


/   /  to  P  dG(v)dp 

-oo    0 


V  x  -vt 

=  /  o  _o o  dG(v) 

0     v 


V  v  -v 
=  t  /  °-°—  dG(v) 

Random  variables  >L  and  M^   are  independent  because  the  events  involved 
come  from  disjoint  intervals.   This  completes  the  proof  of  Theorem  1. 
The  counting  interval  employed  in  the  above  theorem  is  on  the  time  axis. 
In  what  follows,  a  similar  approach  to  the  problem  dealing  with  a  spatial 
counting  interval  is  employed  and  produces  some  interesting  results. 
Denote  M   the  number  of  lines  in  A  intersecting  L  from  above  and 

c 
M    for  the  number  of  lines  in  A  whose  spatial  positions  at   t  =  0 

A. 

o 
are  between  0  and   -c .   Let   A*  be  the  spatial  density. 

Then  we  have 

PriM  =  n}  =e    o       o 


where 

u  =  Pr{M"  =  1  !  M   =  1} 
1   x 
o 


t       V 

~T     !     °    (v  -v)dG(v)  ; 
Xo    0    ° 


and 


00 

Pr{M+  =  n}  =  lim   Y  Pr{M+  =  n  I  Mc  =  m}Pr{MC  =  m} 

x         x 
c  ■*  °°  m=n  o  o 


-X*cy*  (X*cy^)n 
=  lim  e     1  1 

""  n! 


where 


pj  =  Pr{M+  =  1  I  MC  =  1}  . 
1  '   x 

o 


It  can  be  easily  verified  that 


lim  cyn  =  t      (v-v  )dG(v)   , 
1    o  *  o 


v 
o 


and  random  variables  M  and  M  are  independent.   Now  denote  M=M  +M 
and  we  conclude  that 


_  /M    ,    -  X*t  /   |v  -vldG(v)  [A*t  /  '°|v  -v|dG(v)]n   . 
Pr{M  =  n}  =  e     oJ  o  '  o   '      .    oJ  o    '  o   ' 

n! 

The  above  result  appeared  initially  in  a  paper  by  Weiss  and  Herman[2]  who 

arrived  at  it  from  different  considerations. 

In  the  next  paragraph,  results  are  stated  about  the  spatial  distribution 

of  vehicles  if  the  temporal  process  is  assumed  to  be  Poisson. 

Denote  S   the  number  of  lines  in  A  intersecting  (0,x  )  and  x  >  0  at 

°     o       o 

time  zero  and  S   the  number  of  lines  in  A  whose  arrival  tines  are  in  the 
c 

interval  (-c,0).   We  further  denote  S   the  number  of  lines  in  A   intersec- 
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ting  (-xo,0),  xQ  >  0  at  time  zero  and  S   the  number  of  lines  in  A  whose 
arrival  times  are  in  the  interval  (0,c).   Let  us  compute  quantities: 
Pr{S+  =  n},   Pr{s"  =  n}  and  Pr{S  =  S+  s"  =  n}  . 

Pr{S  =  n}  =  lim  e   M2   v   M2' 


c  -»■  °°  n 


where  w  is  the  temporal  density  and 


y0  =  Pr{S+  =  ll  S+  =  1} 

£.  C 


It  can  be  shown  easily  that 


lim  cu  =  x  /  °  -  dG(v) 
^     2    o  J  n  v 

c  ■*  °°  0 


We   conclude   that 

rc+  ,  -ux  /         -  dG(v)    [u3X  f0  -  dG(v)]n 

{S     =  n}  =  e       oJ  o       v  oJ  o  v 


Pr 


n! 


Similarly,  we  obtain 

Pr{S_  m   n}  =  Pr{S+  =  n}  , 

and 

r°°  1        •  r00  1 


Dfc        c+    ,    c-  i  -2wx  f-dG(v)    [2wx    r  -  dG(v)]n 

Pr{S  =S     +S     =n}=e  o; o  v  oJ o  v  . 

n! 

We  can  now  summarize  as  follows. 

Theorem  2.   If  <  t.  >  forms  a  Poisson  process  with  parameter  to  and 
sequences  <  t.  >  and  <  V.  >   are  independent  then  the  locations  of  vehicles 
on  the  highway  at  time  t  =  0  namely  <  x.  >  forms  a  Poisson  process  with 


parameter 


CO 

o)/  -  dG(v) 


0V 
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Theorem  3.   If  <  x  >  forms  a  Poisson  process  with  parameter  X*  and  sequences 

<  x  >  and  <  V.  >  are  independent  and  <  x  >  denotes  the  positions  at 
which  the  car  K(0,v  )  overtakes  slower  cars  and  <  x.  >  denotes  the  positions 
at  which  car  K(0,v  )  is  overtaken  by  faster  cars;  then  the  two  sequences 

<  x.  >  and  <  x.  >  form  two  independent  (homogeneous)  Poisson  processes,  with 


parameters: 

V  oo 

X*(v  )  =  A*  /  °  (v  -v)dG(v)   and   X*(v  )  =  X*  /   (v-v  )dG(v)   . 

+   O  r\  °  -       O  J  O 

U  V 

O 

This  result  is  analogous  to  the  Renyi  result  which  we  developed  as  Theorem  1 
except  that  the  counting  of  overtakings  is  accomplished  on  the  spatial  axis 
rather  than  on  the  time  axis.   The  next  theorem  provides  a  result  analogous 
to  that  in  Theorem  2. 

Theorem  4.   If  <  x.  >  forms  a  Poisson  process  with  parameter  X*  and 
sequences  <  x.  >  and  <  V  >  are  independent  and  <  V.  >  are  i.i.d.  random 
variables  with  common  distribution  G(r)  =  Pr  {V  <  v};  then  the  corresponding 
<  t.  >  arrival  times  at  position  x  =  0  forms  a  Poisson  process  with  parameter 
X*E(V)  where 


E(V)  =  /   vdG(v). 
0 


Proof.   The  proof  is  again  based  on  the  binomial  mixing  as  presented  in 
Property  (B)  and  hence  details  are  omitted. 
3.  Main  Results 

It  is  the  purpose  of  this  section  to  establish  a  result  (Theorem  5  below) 
that  by  applying  property  (B)  to  it  would  imply  both  Renyi' s  and  Breiman's 
results. 

Let  us  take  any  line  £  in  the  plane  and  put  a  Poisson  process  of  points 


11 


on  this  line.   At  each  point  of  the  process  construct  an  intersecting  line 

I     at  the  n-th  point  S  by  chosing  the  angle  of  intersection  0  between  lines 
n  n  n 

I   and  I     from  an  underlying  distribution  F(0)  such  that  the  <  0  >  are  a 
n  n 

sequence  of  independent  and  identically  distributed  random  variables  and 
additionally,  independent  of  the  Poisson  process.  Now,  take  any  other  line 

£'  and  look  at  the  intersections  of  line  Jt1  by  the  lines  I    .   We  wish  to 

J  n 

show  that  the  intersection  points  <S'  >  form  a  Poisson  process  and  the 

n 

sequence  <  0'  >  of  the  consecutive  angles  of  intersection  is  independent 

and  identically  distributed.   It  is  clear  that  if  the  line  £'  is  parallel 

to  the  line  I ,  then  the  intersection  points  <  S'  >  of  lines  I     and  2,'  is 

r        n  n 

again  Poisson  with  the  same  parameter  as  the  process  on  the  line  I   because 

of  the  invariance  property  mentioned  in  section  1.  We  can  now  state  the 

following. 

Theorem  5.   If  <  S  >  forms  a  Poisson  process  with  parameter  X  on  line  I 

and  sequences  <  0   >  are  i.i.d.   with  a  common  distribution  F(0),  0  £  0  <  II,  and 

furthermore,  the  sequences  <  S   >  and  <  0   >  are  indenpendent  ,  then 

n  n 

(i)  the  sequence  <  S'  >  forms  a  Poisson  process  on  line  £'  with  parameter 

0  CO 

X*  =  X{/  F(0*)ds  +  /    [1-F(0*)]ds  } 
-co       n     0  n 

where 


*      —1  2  — J* 

0  =  cos    [(-s   +  cosa)  (1  +  s   -  2s  cosa)  2] 
n  n     n 

and  a  is  the  angle  between  lines  I   and  £' ,  and 

i 

(ii)  the  angles  <  0  >  formed  between  lines  I1    and  I     are  i.i.d.  with 

n  n 

common  distribution  F(0'  +  o),  -  a  S  6'<  !!  -  a  , 

Since  the  counting  measure  on  line  £  is  invariant  under  translation  and  the 


12 


corresponding  process  has  independent  stationary  increments*   it  is 
sufficient  to  show  that  the  sequences  <  S'  >  forms  a  Poisson  process  by 
showing  that  the  counting  measure  has  a  Poisson  distribution,  i.e.,  to  show 
that 

Pr{N£l  =  k}  =  e"X*  -^-  ;  k  =  0,  1,  2 

where  the  random  variable  N  '  denotes  the  number  of  intersections  between 
lines  I     and  H1  in  a  given  unit  interval  on  line  £'. 
Proof  of  Theorem  5. 

Because  of  the  invariance  property  mentioned  in  section  one,  it  is  suf- 
ficient to  choose  the  intersection  of  lines  V    and  I   as  the  origin  and  denote 
the  random  variable  N   the  number  of  points  in  the  interval  (-c,c)  on  line 
Z.      Then  we  have 

00 

Pr{N^t  =  k}  =   lim   £  PrtN^,  =  k|N^  =  m}Pr{N^  =  m} 
c  -*■  «  m=k 

.  .    -2cXp  (2cXy) 
=  lim  e      — r-j —  ;  k=  0,  1,  2,..., 

where 

.c 


u  =  Pr{N£t  =  l|NA  =  1}. 


Upon  evaluation  of  u  we  have 


lim  2cy  =  /   F(0*)dS  +  /°°  [l-F(0*)]dS 


n 

C  -*■    °°  — o°  0 

Furthermore,  the  angles  <0  >  =<G  -  a  >  (see  diagram  2)  are  clearly 

n        n 

i.i.d.  with  common  distribution  F(0'  +  a)  for  -a<0<n-a.   This  completes 
the  proof  of  the  theorem. 
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£' 


Diagram  2 
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It  is  reasonable  to  conjecture  that  the  sequences  <  0'  >  and  <  S'  > 

n         n 

formed  in  Theorem  5  are  independent  sequences,  however  it  is  not  true  in 
general  unless  the  lines  <  I     >   are  all  parallel  lines.   To  see  this,  we 
can  use  the  following  indirect  argument: 

Based  on  the  results  stated  in  Theorem  2  and  Theorem  4  plus  the  in- 
dependence condition  needed,  one  might  expect  to  get  the  following  identity 


-w  /  -  dG(v)  /  v  dG(v) 
0  v       n 


But  the  identity  is  true  if  and  only  if  all  cars  are  travelling  at  the  same 
speed. 

Applying  property  B  to  Theorem  5  and  restricting  a  =  IT/2   and 

0  <_   0  <  —  will  result  Renyi's  Theorem.   Other  theorems  stated  in  section 

2  are  implied  by  Theorem  5  in  a  similar  manner. 


15 


References: 
1.  Renyi,  A. 


2.  Weiss,  George  and 
Herman,  Robert 


3.   Breiman,  L. 


4.  Wang,  Peter  C.  -C, 


5.   Solomon,  H.  and 
Wang,  Peter  C.  -C. 


6.   Wang,  Peter  C.  -C, 


7.   Parzen,  Emanuel 


8.   Breiman,  L. 


On  Two  Mathematical  Models  of  the 
Traffic  On  A  Divided  Highway. 
J.  Appl.  Prob.  1,  (1964)  311-320 

Statistical  Porperties  of  Low-Density 
Traffic.   Quarterly  of  Applied 
Mathematics  XX,  (1962)  121-130 

The  Poisson  Tendency  In  Traffic 
Distribution.   Ann.  Math.  Stat.  34, 
(1963)  308-311 

On  A  Theorem  of  Renyi  and  Extensions. 
Notices  of  Amer.  Math.  Soc.  17 
(1970)  640 

Non-homogeneous  Poisson  Fields  of 
Random  Lines  With  Applications. 
Sixth  Berkeley  Symposium  on  Math. 
Stat,  and  Probability.   University 
of  California,  Berkeley  (to  appear) 

A  Characterization  of  the  Poisson 
Distribution  Based  on  Random  Splitting 
and  Random  Expanding.   Technical 
Report  No.  160,  Dept.  of  Statistics, 
Stanford  University.   August,  1970 

Stochastic  Processes 
Holden-Day,  1965 

On  Some  Probability  Distributions 
Occurring  in  Traffic  flow, 
Bull.  Int.  Statistical  Institute, 
39  (1962)  155-161 


16 


DISTRIBUTION  LIST 


Copies 


Copies 


Statistics  and  Probability 

program 
Dffice  of  Naval  Research 
Attn:   Dr.  B.  J.  McDonald 
Arlington,  Virgainia  22217 

Director,  Naval  Research 

Laboratory 
Attn:  Library,  Code  2029 

(ONRL) 
Washington,  D.  C.   20390 

Defense  Documentation  Center 
Cameron  Station 
Alexandria,  Virginia  22314 

Defense  Logistics  Studies 

Information  Exchange 
Army  Logistics  Management  Center 
Attn:  Arnold  Hixon 
Fort  Lee,  Virginia  23801 

Technical  Information  Division 
Naval  Research  Laboratory 
Washington,  D.  C.   20390 

Office  of  Naval  Research 
New  York  Area  Office 
207  West  24th  Street 
Attn:   Dr.  Jack  Laderman 
New  York,  New  York 

Director 

Office  of  Naval  Research 

Branch  Office 
495  Summer  Street 
Attn:   Dr.  A.  L.  Powell 
Boston,  Massachusetts  02210 

Director 

Office  of  Naval  Research 

Branch  Office 
536  South  Clark  Street 
Attn:   Dr.  A.  R.  Dawe 
Chicago,  Illinois  60605 


12 


Office  of  Naval  Research 

Branch  Office 
536  South  Clark  Street 
Attn:  Dr.  Robert  Buchal 
Chicago,  Illinois  60605 

Director 

Office  of  Naval  Research 

Branch  Office 
1030  East  Green  Street 
Attn:   Dr.  A.  R.  Laufer 
Pasadena,  California  91101 

Office  of  ^Javal  Research 

Branch  Office 
1030  East  Green  Street 
Attn:   Dr.  Richard  Lau 
Pasadena,  California  91101 

Office  of  Naval  Research 

San  Francisco  Area  Office 

50  Fell  Street 

San  Francisco,  California  94102 

Technical  Library 
Naval  Ordanance  Station 
Indian  Head,  Maryland  20640 

Naval  Ship  Engineering  Center 

Philadelphia 
Division  Technical  Library 
Philadelphia,  Pennsylvania  19112 

Bureau  of  Naval  Personnel 
Department  of  the  Navy 
Technical  Library 
Washington,  D.  C.   20370 

Library,  Code  0212 

Naval  Postgraduate  School 

Monterey,  California  93940 

Library 

Naval  Electronics  Laboratory  Center 

San  Diego,  California  92152 


17 


Copies 


Copies 


Naval  Undersea  Center 
Technical  Library 
San  Diego,  California 


92132 


Applied  Mathematics  Laboratory 
Naval  Ships  Research  and 

Development  Center 
Attn:  Mr.  Gene  H.  Gleissner 
Washington,  D.  C.   20007  1 

Office  of  Chief  of  Naval 

Operations  (Op  964) 
Ballston  Tower  No.  2 
Attn:  Mr.  A.  S.  Rhodes 
Arlington,  Virginia  22203        1 

Naval  Ships  Systems  Command 

Ships  0311 
National  Center  No.  3 
Attn:   Miss  B.  S.  Orleans 
Arlington,  Virginia  20360        1 

University  of  Chicago 

Department  of  Statistics 

Attn:   Prof.  W.  Kruskal 

Chicago,  Illinois  60637  1 

Stanford  University 
Department  of  Operations  Research 
Attn:   Prof.  G.  J.  Lieberman 
Stanford,  California  94305        1 

Florida  State  University 
Department  of  Statistics 
Attn:   Prof.  I.  R.  Savage 
Tallahassee,  Florida  32306        1 

Florida  State  University 
Department  of  Statistics 
Attn:   Prof.  R.  A.  Bradley 
Tallahassee,  Florida  32306        1 

Princeton  University 

Department  of  Statistics 

Attn:   Prof.  J.  W.  Tukey 

Princeton,  New  Jersey  08540       1 


Princeton  University 
Department  of  Statistics 
Attn:   Prof.  G.  S.  Watson 
Princeton,  New  Jersey  05840 

Stanford  University 
Department  of  Statistics 
Attn:   Prof.  T.  W.  Anderson 
Stanford,  California  94305 

University  of  California 
Department  of  Statistics 
Attn:   Prof.  P.  J.  Bickel 
Berkeley,  California  94720 

University  of  Washington 
Department  of  Mathematics 
Attn:   Prof.  Z.  W.  Birnbaum 
Seattle,  Washington  98105 

Harvard  University 
Department  of  Statistics 
Attn:   Prof.  W.  G.  Cochran 
Cambridge,  Massachusetts  02139 

Columbia  University 

Department  of  Civil  Engineering 

and  Engineering  Mechanics 
Attn:   Prof.  C.  Derman 
New  York,  New  York  10027 

Columbia  University 
Department  of  Mathematics 
Attn:   Prof.  H.  Robins 
New  York,  New  York  10027 

New  York  University 

Institute  of  Mathematical  Science 

Attn:  W.  M.  Hirsch 

New  York,   New  York     10453 

University  of  North  Carolina 

Department  of   Statistics 

Attn:      Prof.   W.   L.    Smith 

Chapel  Hill,   North  Carolina     27514 

Dean  of  Research 

Naval  Postgraduate  School 

Monterey,  California  93940 


1 

2 


18 


Copies 


Copies 


Clemson  University 
Department  of  Mathematics 
Attn:   Prof.  K.  T.  Wallenius 
Clemson,  South  Carolina  29631     1 

University  of  California 
Department  of  Statistics 
Attn:   Charles  E.  Antoniak 
Berkeley,  California  94720        1 

Clarkson  College  of  Technology 

Division  of  Research 

Attn:   Prof.  M.  Arozullah 

Potsdam,  New  York  13676  1 

University  of  Southern  California 

Electrical  Sciences  Division 

Attn:   Prof.  W.  C.  Lindsey 

Los  Angeles,  California  90007     1 

Case  Western  Reserve  University 
Department  of  Mathematics  and 

Statistics 
Attn:   Prof.  S.  Zacks 
Cleveland,  Ohio  44106  1 

University  of  Florida 
Department  of  Electrical  Engineering 
Attn:   Prof.  D.  G.  Childers 
Gainesville,  Florida  32601        1 

Stanford  University 

Department  of  Statistics 

Attn:   Prof.  H.  Chernoff 

Stanford,  California  94305        1 

Naval  Research  Laboratory 
Electronics  Division 

(Code  5267) 
Attn:   Mr.  Walton  Bishop 
Washington,  D.  C.   20390  1 

Commandant  of  the  Marine  Corps 

(Code  AX) 
Attn:   Dr.  A.  L.  Slafkosky 

Scientific  Advisor 
Washington,  D.  C.   20380  1 


Program  in  Logistics 

The  George  Washington  University 

Attn:   Dr.  W.  H.  Marlow 

707  22nd  Street,  N.  W. 

Washington,  D.  C.   20037 

Mississippi  Test  Facility 
Earth  Resources  Laboratory 

(Code  GA) 
Attn:  Mr.  Sidney  L.  Whitley 
Bay  St.  Louis,  Mississippi  39520 

Naval  Postgraduate  School 

Department  of  Operations  Research  and 

Administrative  Sciences 
Attn:   Prof.  P.  A.  W.  Lev/is 
Monterey,  California  93940 

Southern  Methodist  University 
Department  of  Statistics 
Attn:   Prof.  W.  R.  Schucany 
Dallas,  Texas   75222 

Webb  Institute  of  Naval  Architecture 

Attn:   Prof.  0.  J.  Karst 

Crescent  Beach  Road 

Glen  Cove,  New  York  11543 

University  of  Missouri 
Department  of  Statistics 
Attn:   Prof.  W.  A.  Thompson,  Jr. 
Columbia,  Missouri  65201 

Rice  University 

Department  of  Mathematical  Sciences 
Attn:   Prof.  J.  R.  Thompson 
Houston,  Texas  77001 

University  of  California 
System  Science  Department 
Attn:   Prof  K.  Yao 
Los  Angeles,  California  90024 

Naval  Postgraduate  School 
Department  of  Mathematics 
Attn:   P.  C.  C.  Wang 
Monterey,  California  93940 


20 


19 


Copies 


Copies 


Raytheon  Company 
Submarine  Signal  Division 
Attn:   Dr.  W.  S.  Liggett,  Jr. 
Portsmouth,  Rhode  Island  02971    1 

Systems  Control,  Inc. 

Attn:   Dr.  L.  P.  Seidman 

260  Sheridan  Avenue 

Palo  Alto,  California  44306       1 

University  of  California 
Department  of  Information  and 

Computer  Science 
Attn:   Prof.  E.  Masry 
La  Jolla,  California  92037        1 

University  of  California 

School  of  Engineering 

Attn:   Prof.  N.  J.  Bershad 

Irvine,  California  92664         1 

University  of  California 
School  of  Engineering  and 

Applied  Science 
Attn:   Prof.  I.  Rubin 
Los  Angeles,  California  90024     1 

Virginia  Polytechnic  Institute 
Department  of  Statistics 
Attn:   Prof.  C.  Kramer 
Blacksburg,  Virginia  24061        1 

New  York  University 

Department  of  Electrical  Engineering 

Attn:   Prof.  I.  Yagoda 

Bronx,  New  York  10453  1 

University  of  Rochester 

Department  of  Statistics 

Attn:   Prof.  J.  Keilson 

Rochester,  New  York  14627         1 

University  of  Michigan 

Department  of  Industrial  Engineering 

Attn:   Prof.  R.  L.  Disney 

Ann  Arbor,  Michigan  48104         1 

Cornell  University 

Department  of  Computer  Science 

Attn:   Prof.  J.  E.  Hopcroft 

Ithaca,  New  York  14850  1 


Smithsonian  Institution 

Astrophysical  Observatory 

Attn:   Dr.  C.  A.  Lundquist 

Cambridge,  Massachusetts  02138        1 

Naval  Postgraduate  School 
Department  of  Operations  Research 

and  Administrative  Sciences 
Attn:   Prof.  J.  D.  Esary 
Monterey,  California  93940  1 

Polytechnic  Institute  of  Brooklyn 
Department  of  Electrical  Engineering 
Attn:   Prof.  M.  L.  Shooman 
Brooklyn,  New  York  11201  1 

Union  College 

Institute  of  Industrial  Administration 

Attn:   Prof.  L.  A.  Aroian 

Schenectady,  New  York  12308  1 

Ultrasys terns,  Inc. 

Attn:   Dr.  D.  C.  Dorrough 

500  Newport  Center  Drive 

Newport  Beach,  California  92660        1 

University  of  New  Mexico 

Department  of  Mathematics  and  Statistics 

Attn:   Prof.  W.  J.  Zimmer 

Albuquerque,  New  Mexico  87106         1 

Princeton  University 

Department  of  Statistics 

Attn:   Prof.  G.  Simon 

Princeton,  New  Jersey  08540  1 

Naval  Ordnance  Systems  Command,  NORD  035 

Attn:   Mr.  0.  Seidman 

Room  6E08,  National  Center  #2 

Arlington,  Virginia  20360  1 

Naval  Coastal  Systems  Laboratory 

Code  P761 

Attn:   Mr.  C.  M.  Bennett 

Panama  City,  Florida  32401  1 

Food  and  Drug  Administration 

Statistics  and  Information  Science  Division 

Health  Protection  Branch 

Attn:   Dr.  A.  Petrasovits,  Head, 

Survey  Design  and  Quality  Control 
355  River  Road,  4th  Floor 
Vanier,  Ontario,  Canada  1 


20 


UNCLASSIFIED 


Secuntv   Classification 


DOCUMENT  CONTROL  DATA  -R&D 


rScctirity  clas  si tic  at  ion  ol  title,    hody  of  nb*tract  and  indexing  .innotatian  mu--t  he  entered  when   the  overall  report  is   clntsitied) 


I     Originating    ACTIVITY   (Corporate  author) 

Naval  Postgraduate  School 
Monterey,  California   93940 


2a.   REPORT    SECURITY    CLASSIFICATION 

UNCLASSIFIED 


2b.  GROUP 


3   REPORT  TITLE 

A  Theorem  on  Geometric  Probability  and  Applications 


4.   DESCRIPTIVE   NOTES  (Type  of  report  and,inclusive  dates) 

Scientific 


5..   AUTHORISI  ffirsf  name,   middle  initial,   last  name) 


Peter  C.  C.  Wang 


6   REPOR  T  O  A  TE 


20  November  1972 


7a.  TOTAL  NO   OF  PAGES 

24 


7b.  NO   OF  RE  FS 


8a.  CONTRACT  OR  GRANT  NO 


9a.  ORIGINATOR'S  REPORT  NUMBERIS) 


NR-042-286 

b.    PROJEC  T   NO. 


NPS-53WG72111A 


9b.    OTHER    REPORT   NOISI  (Any  other  numbers   that  may  be  assigned 
this  report) 


tO.    DISTRIBUTION    STATEMENT 


Approved  for  public  release;  distribution  unlimited, 


tt.    SUPPLEMENTARY    NOTES 


12      SPONSORING    Ml  LI  T  ARY    ACTIVITY 


Office  of  Naval  Research 


13.  ABSTRACT 


Take  any  line  I   in  the  plane  and  put  a  Poisson  process  of  points  with  parameter 

X  on  this  line.   At  each  point  of  the  process  construct  an  intersecting  line,  say 

I     at  the  nth  point,  by  choosing  the  angle  of  intersection  0  between  I   and  I      from 
n  v  n  n 

an  underlying  distribution  F(0)  such  that  the  <  0  >  are  a  sequence  of  independent 

and  identically  distributed  random  variables  and  additionally ,  independent  of  the 
Poisson  process  variables.   Take  any  other  line  £',  the  intersections  of  V    by  the 
lines  £   form  a  Poisson  process  with  parameter 

r0  --00 

X  {    F(0*)ds  +  I    [1-F(0*)]ds} 

J-oo  J   0 


where 


-1 


0*  =  cos    [ (-s  +  cos  a) (1  +  s   -  2s  cos  a)   ] 


and  a  is  the  angle  between  lines  I   and  2,'.   The  above  result  will  imply  both  Renyi's 
and  Breiman's  results  [1],  [2].   A  different  but  simplified  proof  of  the  Renyi 
result  is  also  included. 


DD  ,F°„l"„1473 

S/N  0101 -807-631 1 


(PAGE  1 ) 


UNCLASSIFIED 


21  - 


Security  Classification 


A-31408 


UNCLASSIFIED 


Security  Classification 


KEY     WO  R  OS 


Geometric  Probability 
Poisson  Process 
Road  Traffic  Flow 
Random  lines 


LINK     A 


ROLE  W  T 


DD  ,?0R;.S1473    back 


ROLE  W  T 


ROLE  w  T 


5 /N     3101-307-6321 


22 


UNCLASSIFIED 


Security  Classification 


3  1  iOi 


U1500U 


Dub^^-ffiagap51 


5  6853  01057949  3 


